Restoration includes spells that increase armor, increase max health, or block attacks. Those are a lot more like Protection Prayers than Healing Prayers, if you ask me. (Restoration also has condition removal, which is part of Protection when monks do it.) Your attribute correlation is oversimplified.